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Abstract 

In this paper we prove the foUowing renewal-type hmit theorem. Given a G 
(0, 1)\Q and i? > 0, let be the first denominator of the convergents of a which 
exceeds R. The main result in the paper is that the ratio qnul R has a limiting distri- 
bution as R tends to infinity. The existence of the limiting distribution uses mixing 
of a special flow over the natural extension of the Gauss map. 

Dedicated to the memory of Bill Parry. 



1 Introduction. 

1.1 Main Result. 

For a € (0, 1)\Q, denote the continued fraction expansion of a by 

a = 3— j — = [ai,02,...,a„,...] 

a2-\ 

where a„ G N+ are the entries of the continued fraction and {pn/^n}nGN+ are the conver- 
gents of a, i.e. pn/qn = [ai, a2, . . . , a^] with g„) = 1 . 
We prove the following theorem. 



'To appear in Ergodic Theory and Dynamical Systems. 
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Theorem 1.1. Given R > 0, introduce 



riR = min{n G N | Qn > R}- 



Fix also N > 0. Then the ratio and the entries a. 



k for < k < N have a joint 



limiting distribution, as R tends to infinity, with respect to the Gauss measure /ii given 



by the density ^ = (In 2(1 + a))-\ 

Theorem 11.11 means that for each > there exists a probabihty measure P/v on 
(1, oo) X such that for all a, 6 > 1, Cfc € N+, < A; < iV, 

fii{a : a < —— < b, an^-k = Ck, < k < N\ > 



In Theorem 11.11 instead of //i, one can consider any absolutely continuous measure, but 
we do not dwell on this. 

1.2 Applications. 

Theorem 1 1.1 1 is useful in many applications. As an example, we refer to the two following 
papers. In [2j, the authors consider the problem of limiting behavior of larges Frobenius 
numbers, initially investigated by V.I. Arnold [I]. If a = (ai,...,a.„) is an n-tuple of 
positive integers which are coprime, the Frobenius number F{a) is the smallest F such 
that any integer t > F can be written in the form t = Yl^=i ^j^j where xj are non- 
negative integers. Let ri^r be the ensemble of all coprime n-tuples with entries less than 

with the uniform probability distribution. In the case n = 3, the existence of the 
limiting distribution of j^j2F{a) as tends to infinity is proved using a discrete version 
of Theorem II. 1[ 

In the following trigonometric sums are considered: 



where (0, 1) x (0, 1) is endowed with the uniform probability distribution. The authors 
prove that such trigonometric sums (and, more generally, the Birkhoff sums of a function 
with a singularity of type 1/x over a rotation) have a non-trivial joint limiting distribution 
in X and a as tends to infinity. Also in this case the proof of the existence of the limiting 
distribution is based on the existence of the limiting distribution in Theorem 1 1.1[ 

1.3 Outline. 

The main idea of the proof of Theorem 11.11 is to reformulate the problem in terms of a 
certain special flow over the natural extension of the Gauss map and to exploit mixing of 
the flow to prove the existence of the limiting distribution. The definitions of the natural 



(1) 



Pn ((a, b) X {co} X • • • X {cn~i}) ■ 




(x,a) G (0,1) X (0,1) 
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extension of the Gauss map and of special flow are recalled in J}2j The reduction to a 
special flow is shown in ^ and the existence of the limiting distribution is proved in ^ 
The same special flow was considered also in [4J and the proof that the special flow is 
mixing is recalled in ^ 



2 Definitions. 
2.1 Gauss map. 

Let ?f be the Gauss map, i.e. the transformation on (0,1) given by a i— > ^{a) = {^}, 
where {•} denotes the fractional part. The Gauss measure ^\ is invariant under . The 
sequence {an}ngN+ can be seen as a symboling coding for the orbit {l^"a}„£N; since 
On = [(^""^(q^))""'^] where [•] denotes the integer part. A point a € (0, 1)\Q will be often 
identified with the infinite sequence {a„}„gN+ in N-|-^+. 
For convenience, we will also use the following notation: 

[«o; ai, • • • , On, • • • ] = «o + — ; — ]— ) [oo; Ol, • • • , On] = ttO + 



oi H ai + 



1 

an 



2.2 Natural extension of the Gauss map. 

The natural extension §f of the Gauss map acts on infinite bi-sided sequences {an}nez £ 
N_|_^ as the two-sided shift, i.e. ^{a„}„gz = {a'^}n£Z where ajj = a„+i. The map admits 
the following geometric interpretation. Consider the domain D{^) = (0, 1)\Q x (0, 1)\Q. 
Let us identify the sequence {an}z with the point a = (d~,Q+) € D{^), which is given 

by 

q;+ = [ai,a2,...,a„,...]; a = [oq, a_i, . . . , a„„, . . . ]. (2) 
Then #(d) = (3 where (3 = 0' J-^) and 



[a^ ) [atJ + ai + a 

Clearly, denoting by vr the projection 7r(d) = d+ or equivalently vr({a„},igz) = {an}neN+, 
we have vr^ = ^vr. The sequence {a„}nez is the symbolic coding of d G D(^) under ^ 

in the sense that a„ = ( iT'i^"'~^a 



The map admits a natural invariant probability measure /i2 on D{^) which is given 
by the density: 

P2{a ,a^) = — — — — TTg- 
m 2(1 + a a^y 

Remark 2.1. The Gauss measure can he recovered as 7r,=/i2, i-c. for each measurable 
set A C (0, 1), we have /Ui(A) = ^2{'^~^A). 
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Given any a = {an}n&z G D(^), a and will always denote the two components 
of a € D[^) which are given explicitly in terms of the a„ by ([2]). 
Let 

Q.n — Qnipi) — qnipi^^ Ti G N-(_, be the sequence of denominators of the convergents 
of a'^. Also, given i? > 0, nii{a) and qn^iia) are set equal to the analogous quantities 
defined for a = . 

Remark 2.2. By construction, the functions Qn (for any n € N+J, ur and (for any 
R > 0) on D{^) are constant on fibers 7r~^a, a E (0, 1)\Q. 

2.3 Cylinders. 

For 6fc G N-I-, k = 1, . . . ,n, denote C([6i, . . . , the cylinder 

e([6i, ...,bn]) = {a = {a„}„gN+ € (0, 1)\Q : ak = bk,l<k< n}. 

We will denote by the set of all cylinders of length n, i.e, the set of all C([6i, . . . , 
with 5fc G N+ for 1 < /c < n. Moreover, if C G we will denote by C the set 7r~^e C 

More generally, given b^ G N+, /c = 0, ±1, . . . , in, let 

e([6_„, . . . , 6o; 6i, . . . , 6„]) = {q = {anjnei, G ^(^) : ak = bk,-n < k < n} 

and the set of all bi-sided cylinders of length n, i.e, the set, as bk G N+ for —n < k < n, 
of all e{[b^n,---,bo;bi,...,bn]). 

Remark 2.3. From the expression of the Gauss density and Remark \2.1\ we get that 

/.2(e(N)) = /.i(e([n])) = m (;^, i) = o (^). 

2.4 Special flows. 

Consider a probability space {D, 112) and an invertible map F : D ^ D which preserves 
Ii2- Let ip : D ^ M+ be a strictly positive function such that ip{a)dfi2 < 00. The phase 
space -0$ of the special flow is the subset of D x M given by 

D^ = {{x,y)\ xGD : 0<y<ip{x)} 

and can be depicted as the set of points below the graph of the roof function (p. Con- 
sider the normalized measure ^3 which is the restriction to of the product measure 
{Id V'('^)'^/^2) 1^2 X A, where A denotes the Lebesgue measure on M. 

The special flow {^t}teR built over F with the help of the roof function p is a. one- 
parameter group of /X3-measure preserving transformations of whose action is generated 
by the following two relations: 

r = {x,y + t), ifO < y + t < ^(x); 

\ <i>^(,)(x,0) = (F(x),0). ^ ^ 
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Under the action of the flow a point of (x, y) G moves with unit velocity along the ver- 
tical line up to the point {x, ip{x)), then jumps instantly to the point 0), according 
to the base transformation. Afterward it continues its motion along the vertical line until 
the next jump and so on (see e.g. [3]). Abusing the notation, we will often identify any 
setC CD with C x {0} C D x {0} C D^. 
We will denote by 

r-l 

So{^,F){x):=0; 5, (99, F) (x) = 5, ^ (x) := ^ V9(F^(x)), x G A r G N+, 

i=0 

the r^^ non-renormalized Birkhoff sum of along the trajectory of x under F. 
Let t > 0. Given x G D denote by r{x,t) the integer uniquely defined by 

r(x, t) := min{r G N | Sr {(p) (x) > t}. (4) 

Then r(x, t) — l gives the number of discrete iterations of F which the point (x, 0) undergoes 
before time t. According to this notation the flow <I>t defined by ([3]) acts as 

1>t{x,0) = (F^(-'*)-i(x),t - (99) (x)) . (5) 

For t < 0, the action of the flow is deflned as the inverse map. 

3 Reduction to a special flow. 

Let us first define the special fiow that we are going to consider. 
3.1 Roof function. 

Consider the following positive real- valued function on D{^): 

ip{a) =\n\ai + ^ ) = - ln(5#a)-. (6) 

The reason for this definition will be clear after Lemma [3. II It is easy to see, from Remark 
12.31 that the function ip is integrable with respect to /i2- 

Remark 3.1. Let Q ^ "^n, n > 1, he any cylinder. Then there exists 5 = (5(C) > and 
M = M{Q) > such that inf^gg(^(a) > 6 and sup^^g 93(0;) < M. It follows by remarking 
that (p{a) > ln(l + ^jpp]-) and (p{a) < ln(ai + 1). 

Let us consider the special fiow {<I>f}tg]K built over 5^ under the function cp and let 
/is = (J (/jd/i2)~^^2 X A be the $t-invariant probability measure. Let us recall that {<I>t}tgK 
is said to be mixing if, for all Borel subsets A, B of we have 

hm ^Ji■i {^-t{A) nB) = ij.siA)ij.s{B). 

Proposition 3.1. The flow {^t}t is mixing. 

Proposition 13.11 was proved in [3]. We recall the proof in ^ 
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3.2 Denominators growth and Birkhoff sums. 

Let us show that lng„ can be approximated by BirkhofF sums of Indeed, put 

fn{a) = In Qnia) - Sn {(p) (a). (7) 

Lemma 3.1. There exist a function f on D[^) such that fn converges to f uniformly in 
a and exponentially fast in n, i. e. 

\nqn{a) = Sn{ip){a) + f{a) + en{a), sup e„(a) = 0(2-"). (8) 

Proof. Let go = 1, Q~i = and r„ = for n € N+, so that Qn = n?_,rfc. From the 
well-known relation qt+i = Ok+iQk + Ik-i which holds for /c > (see e.g. [6]), we get by 
recursion that, for k>l, 

1 



and hence 



fk+i — Ofc+i H — [afc_|_i; Ofc, . . . , ai] 



logg„ = ^ln[afc;afc_i, . . . , ai] 
k=l 



(9) 



Since (l^'^d) = [a^, a^-i, . . . ], from the definition ([6]) of we get 



n ^ n 

7 1 V =^ ) 7 1 



fc = l 



fc = l 



(10) 



Thus, from ([7]) and ([91), 

(/fc+i - fk){oL) = Inrfc+i - v3(#q) = Inrfc+i - In 



In 



[flfc+i; Ofc, . . . ] 



In order to estimate the last term, consider !3k = [a^, Ok-i, ... 1 and and let \ \ be 

L yfc,™ J rri 



the convergents of /Sfc, so that in particular = [ofc, . . . ,ai]. Recalling the well-known 
formula (see [6]) 

(11) 



Pk 



Pk' 



Qk^ 



< 



(Qk,: 



and using that for all sequences of denominators of convergents Qk^m > 2 2 ([6], Thm. 
12) and that [ofe+i; a^, . . . ] > 1, we get 



In 



[ak+i;ak, • • • , oij 



< 


In 







Pk,k n 



Qk.k 



< 2 



h 

qk,k 



< 2 



2-fc 



(12) 
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Hence, (I12p shows that we can well define 

f{») = J2^fk+i-fk){ 



a 



k=0 



and ([8]) clearly follows from the geometric bound of the series, with e„ = 2^ 
Lemma 3.2. // ai, 02 G C([a_n, . . . , ao; ai, . . . , a„]), t/ien 

|/(ai)-/(a2)|<C2-", 
where C > is an absolute constant. 
Proof. First, by Lemma |3. 11 we have 

|/(«i) - /(a2)| < C2-" + |/„(di) - /„(a2)|. 



(13) 



□ 



(14) 



(15) 



Let us estimate the second term of the right hand side. Let ai = {a'^}rn&-, 02 = {amlmgz, 
where by assumption = = am for —n < m < n. From p^ . 



S'n ((^) (cii) - Sn (v?) (02) = y^ln 



^j^ [afc;afc-i, • • • ,a-n,a'^„_i,a'-i„_2) • • •] 
Arguing as in Lemma |3.H for k = 1, . . . ,n, consider 

P'k = [Ofe-l; «fc-2, • • • , O-n, O-n-li • • • ] a^d = [ofc-l, afc_2, • • • , o'Ln-l, ■ ■ ■] 



(16) 



and denote by ^ and )■ their respective convergents. Since ^ 



1k,n 



1k,n 



_ Pk 



1k,k + n 1k,k + n 



from pTj) and > 2 2 we get 



|/3fc-/?^1< 


ri/ Pk,k+n 
Pk 1 


+ 


// 

fl// Pk,k+n 
Pk II 




1k,k+n 




1k,k+n 



< 



+ 



< 2 



2-fc-n 



Hence, as in (fT2 



E [Ofc; • • • , O-rt) 0_n-l 5 • • • ] 
In 



fc=i 



fc=i 



fc=i 



Hence, by ([7]), remarking that we also have qnictf) ~ Qnictt)^ ^^^^ implies that |/n(ai) — 
fn{o(2)\ < (72"" and gives the desired estimate of □ 
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3.3 Comparing renewal times. 

Given a and i? > 0, we want to choose T as a function of R so that we can compare n/j(a) 
and r(Q;,T), where r(a,T) — 1 is the discrete number of iterations undergone by <I>((a,0) 
for t <T, see Let us recall that n/j(a) is uniquely determined by 

lng„^(A)-i < Inii < lng„^(^). 

By ([7]), the previous inequality can be rewritten as 

SnR(&)-i iv) (a) + fnR{a)-i{a) < \n R < 5'„^(a) i^p) (a) + fnR{&){a). (17) 

To avoid the dependence of the time on a, let us localize to a set of C C D('^) and denote 
/e = supQ,ge/(a). Assume that for all a € C we have \ f{a) — fe\ < e/2 (such sets will be 
constructed in the Proof of Theorem II. ip . 

Let us first show that on large measure sets the growth of nji is guaranteed by the 
growth of R. 

Lemma 3.3. For each measurable C C D{^) and e > there exits a measurable C C C 
such that fi2{G\C) < e/^2(C) and min^^^Qi nji{a) tends to infinity uniformly as R tends to 
infinity. 

Similarly, given e > there exits a measurable C (0, 1) such that /ii((0, l)\Ce) < e 
and min^ge^ n[i{a) tends to infinity uniformly as R tends to infinity. 

Proof. By Levy-Khinchin Theorem, for ^i-a.e. a G (0, 1), there exists an absolute constant 
/ > such that lim„_»oo = I- By Remarks 12.11 and \2.2\ the same holds for 
a € D{^). By Egorov's theorem, we can find for each e > a measurable subset Ci C S 
with /H2(C\Ci) < |/i2(C) on which the convergence is uniform, so that for some n, < 21 
for each n>n. Moreover, there exists C2 C C with /X2(C\C2) < f/^2(C) such that on C2, 
the functions for n = 0, . . . ,n are uniformly bounded. Hence, setting C = Ci n 62, 
/i2(C\C') < e/"2(C) and there exists a constant c = c(C, e) > such that for all d G C 
and all n S N+ we have lng„ < cn. Since by definition qnii{a) > ^1 this implies that 
min^^Qi n{{{a) > (c)^^ lng„^(Q,) > (c)^^lni?, from which the Lemma follows. The proof 
of the second part proceeds in exactly the same way. □ 

Lemma 3.4. Assume that C € and for all a ^ Q we have \f{a) — /e[ < e/2. There 
exists Rq = RoiQ) > such that, whenever R > Rq, if we set T = T{R,Q) = Ini? — /g 
and consider 

U=Ue:={aee : nR{a) + r(d,r)}, 
we have fi2iU n C) < 7e/i2(e)- 

Hence, outside of a subset of C of arbitrarily small proportion and for large R, the function 
T = T{R, e) is such that n^(-) = r{-,T). 
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Proof. Let T = T(R, C) = \nR — Jq. By definition, we have 

Sr{a,T)-l {^) (a) <T = lnR- fe < Sr(a^T) (V?) («)• (18) 

Let C C C be given by Lemma [3T3l Let us show, by comparing (fTS]) to p!7|) . that, as long 
as R> Rq for some -Rq defined below, we have 

[/ n e' c c/e u n e' (19) 

where U±e C D{^) are defined as 

U^e = {a : T < (V?) (a) < T + e}; C/, = {a : T - e < ^^(^^r)-! l'/') (a) < T}. 

(20) 

To show the inclusion (fT9]) . assume that a G C, but a ^ UeU U-e- Then, by (f20ll and 
([18]), we have 

'S'rCa.T)-! iv) (a) < T - €\ S.,(a,T) i'P) (a) > T + €. (21) 

Choose TT-o ^ 1 so that by Lemma [3. 1|, for all n > no — 1, \ fn — f\ ^ e/2. By Lemma [3.3l we 
can choose Rq so that, \i R> Rq^ then n^(a) > no for all a G C This, together with the 
assumptions on C, implies that, since a G C, \ fi{a) — /e| < e for i = nR{a),i = nR{a) — 1. 
Hence, (fTTl) gives 

SuRia) i'P) >lnR- (d) > T - e; Sn^^a)-! i'P) (") < In - fnR{&)~i {a) < T + e, 

which, compared with ()2ip . since S'„ ((/?) (ci) is increasing in n, implies that 

r{a,T) — 1 < nfi{a) and n/j(d) — 1 < r(d;,T). 

Since both nR{a) and r(d;,r) are integers, these inequalities imply n/j(d) = r{a,T), i.e, 
a ^ U, proving (fT9l) as desired. 

Recalling the definition ([5]) of the special flow action, we can rewrite the sets U±e as 

U, = {a : 0<T-Sri&^T)-Av) <^} = {{a,0) : ^T{a,0) £Dl}, 
U., = {a : (^(^'^(<^'^)-^d) - 6 < T - (<^) < (^(^^'^^^'^^^^d)} = 

= {(q,0) : $T(a,0) GZ)jn, 

where D| = D{'^) x [0,e) and L'g" = {(d,y) : 93(d) - e <y < (p{a)}. 

We want to use mixing of {<^t}jgiR to estimate the measures of the last two sets. In 
order to do this, we need to "thicken" them as follows. Choose < 5 < e such that, by 
Remark |3.H 5 < min^gg 93(d) and consider the following two subsets of D^: 

Ui, = {(d, z) : Q<z<5;^T (a, z) G D^'} = D| n ^-tD^\ 
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Let us show that if d € n C, then for each < z < 6, we have (d, z) G U^_^^. Indeed, by 
choice of 6, 

$T(d, z) = <^T+z{a, 0) = $,(#(°'^)-id, T - {^) («)) = 

?r(&T)-l- rj. , a f \(-\\ / ''^^ Srla,T){^){oi)>T + z; 

a,r + z-5.(,,^)_iM(a)j I ,,dr(d,r)=r(d,r + z); (22) 

/ [ andr = r(a, J + > r(a, J ). 



Since r > r(ci,r) and 5"^ (y^) is increasing in r and by definition of [7^, both T + z — 
.Sr-i {^) <T + 6 - Sr(^a,T)-i {^) («)<£ + hencc (d, z) G U^^g. 

Reasoning in a similar way, let us also show that if d S U-^riC, then for each < z < 6, 
we have {a,z) G U^^ U C/|. Indeed, from ([22]) . in the first case T + z — ^^(a^T)-! (v) < 
<^(^^''("'^)~^)(d) and since d G C/„e, also T + z — ^^(o.T)-! (v^) ^ T — Sr(a^T)-i if) ^ 
(^(cf {a!:T)-i^^Q,~) _ gQ (q-^ g U-^; while in the second case, since r — 1 > r{a,T), we 
have Sr {^f) (d) > Sr(a,T) (v) (o^) > ^ ^iid hence < T + z — S*,. {ip) < z < 6,so {a,z) G 

Let C'^ = C X [0,(5). Hence, recalling also (fT9]) . we proved that 

(?7 n e') X [0, 6) c ((c/e u ?7_e) n e') x [o, (5) c n u = e'^ n ^-t{d^" u i?^+^). 

Considering the measures of the above sets and using mixing (Proposition 13. ip , one can 
find To such that, as soon as T > Tq, we have 

^^(u n e')6 = fxsiu ne'x [o, 6)) < fisi&s n <^-t{d^' u z)^+^)) < 

< 2;u2(e')<5//3pr u ^$+^) < 2^2(e')<5(3e), 

where the last inequality follows from the fact that ^^{D^^) < e and gives H2{U fl C) < 
6eyU2(C')- Enlarging Rq if necessary so that lni?o — fe ^ Tq, ii R > Rq also T > Tq and 
(1231) holds. Hence //2(C^ne) < /Z2(C/ n e\e') + 66^2(6) < 7e^2(e), concluding the proof of 
the Lemma. □ 



4 Existence of the limiting distribution. 

Proof of Theorem \l.l\ Assume 6 > a > 1 and Ck G N-|_, < k < N . We want to estimate 
the expression ([T|). Recalling Remark 12.21 as soon as np;{a) > N we can rewrite the 
condition a„^(Q,)_fc = Cfc, < /c < in an equivalent way as 

G Cn, where d+ = a, Ctv := ^^"^e([c7v-i,C7v-2 • • • , cq]), (24) 

since if ([MD holds, {a^ j^gz := #"«(")-^d = #-(^-i)^^"fl(°)-id G e([c7v-i • . . , cq]), so 

o-'k = CAT-fc for 1 < j < and a'j = anj^{a)-N+j by definition of hence anfl{o)-Af+j = 
CAT-fc for 1 < J < A^ gives the desired set of equalities ioi k = N — I. 
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Given two functions (71, 52 on D{^), gi < 52, let us denote by D^(gi,g2) the following 
subsets: 

D<i,{gi,g2) = {{a,y) G Dq> : ip{a) -52(0) <y < ^{a) -51(a)}- 

Notice that for some values of 51(a), 52(a); the corresponding set of y can be empty. Also, 
let p{x, y) = X he the projection to the base of the special flow. 

Remark 4.1. If g[ < gi and 52 > 52, then D^{gi,g2) C D^{g[,g'2). 

We will show that the limiting distribution ([1]) exists and is given by 



Pn ((a, 6) X {co} X ••• X {cAr_i}) = H3 {Dq>{lna,lnb) Hp ^Cn) ■ 



(25) 



Take e > 0. For each n € N, the cylinders {C : C G '^n}, constitute a countable partition 
of D{'^). Choose n so large that, by Lemma [321 we have |/(ai) — /(a2)| < e/2 for all 
di, 0:2 € C. Let 



it 



d G Cat 



By the second part of Lemma 13.31 there exist i?i > such that '\i R > Ri we have 
"-/?(«) > N for any a outside a set of ^i-measure less than e. Hence, by (i24|) (and 
Remarks 12.11 and 12. 2p , we have 



< 2e. 



Let us first reduce to a finite sum. Consider the finite subset ^™ of cylinders C = 
C([a_„, ttn]) such that ai < m for — n < i < n. Since, if C G ^n\^^, there exists 
— n < i < n and k > m such that = A;, we have, using Remark 12.31 and invariance of ij,2, 



E /^2(e)< E/^2(#e([fe]))<(2n + i)^oU =0 - 

eG'^„\'Kr" i=-nk=m k=m ^ ^ ^ ^ 



(26) 



Hence, choosing m large enough, we can make (j26p less than e. To each C G we can 
apply Lemma 13.41 and hence, for R > maxeg^m i?o(C) (where i?o(S) and Uq are as in 
Lemma l3.4p we get 



fii(a : a< Sjl^ < b, 



a. 



'nu{a)~k 



Ck,l<k<N)- fi2{A 



< 



< 2e + 



< 3e + 7e ^ /i2(e) < lOe, 
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where the inequality before the last follows from the observation that Aq C C, ()26p and 
Lemma 13.41 

To conclude the proof and to get (f25]) . it is enough to prove that, for each C € as 
long as R is sufficiently large, we have 



/"2(e\C/e) 



< (27) 



Fix C G and consider on S the function T = T{R) = Ini? — /g (recall that /g = supg/) 
and U = Uq given by Lemma |3.4[ Since by Lemma 13.4^ for R > Rq(Q), on Q\U we have 
nR{a) = r{a,T), applying ([8]) of Lemma [STTl we get 

|a G e\U : a < ^^^^ < ftj = {d g e\U : Ina < lnqr^a,T){a) -lnR<lnb} = 

= {d G e\U : Ina < Sr(a,T) iv) (") - T + eR^e{a) < In 6}, 

where we denoted by e_R,e(Q^) = e„^(^)(ci) — /e + /(a). Let us show that |e/j^el ^ 2e 
uniformly on C\C/; indeed, by construction of C, |/(a) — /e| < e; moreover, since by (fT8]) 
and Remark 13 -H Ini? — /e < 'S'r(a,T) (v') (o^) < M(C)r(Q;,r), on Q\U we have ^^(q) = 
ri&jT) > (Ini? — /e)/M(C), so enlarging -Ro(C) we can assure that for each a G C\U and 
i? > i?o, nji{a) is so large that, by Lemma EUl also e„^((j)(d) < e. 

Let us denote by {^t{x,y)y the vertical component y' of ^t{x,y) = {x',y'). Using the 
definition of the flow action ([5]) and the equality nfi{a) = r{a,T), we can rewrite 

Sria,T) i^) ia)-T = (^(^~"«(")-id) - i<l>Tia, 0)r ■ (28) 

Remark that ^"«(°)-^q = ^($^(",0)) and that condition ([24)) can be expressed as 
p($t(")0)) G Cat. The quantity ([28]) represents geometrically the vertical distance of 
$t(q;)0) from the roof function. 

Hence, recalling the definitions of the sets ((71,52) and Cn given at the beginning 
of the proof, we have shown that 

^e\c/ := e\C/ X {0} n (51,52) np~^C7v) , 51 =lna-e/j,e, 52 = ln6-eK,e- 

Let us "thicken" the sets in order to apply mixing of {<l>t}fgiR as in the proof of Lemma 
13. 4[ If we choose < 6 < min{min(5,ge (^(ci), e} (well defined by Remark 13. ip . for each 
a G Aq^jj and < z < S, reasoning as in the proof of Lemma [3.41 (see e.g. ([22|) ). we 
get {a,z) G {D^{gi — 6,g2) Hp'^Cat U-D|,). Hence, using also Remark |4. 1 1 combined 
with 6 < e and \efj q\ < 2e, 



5fi2{Ae\u) < (Q\U X [0, 6) n «>_t (^'^(Ina + 3e,ln6 - 2e) Dp'^Cn U D 



Remark that fi^{D^) < e. Enlarging Rq, so that if R> Rq also T{R) is sufficiently large, 
we can use mixing (see Proposition 13. Ih to get 

6fi2{Ae\u) < '5/i2(e\C/) (/U3 {D^{lna + 3e,ln6 - 2e) Cip-^Cn) + 2e) . (29) 
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In order to get the opposite inequality, one can show, reasoning again as in the proof of 
Lemma[3^ that if (a,z) G e\Ux[0,6) is such that {a,z) G <I>_t {D^{gi,g2 - 5) np~^CAr\Z)|), 
we have that a £ Ae\(7- This means, using again also Remark 14.11 that 

e\U X [0,5)n^>_T (l?$(lna-3e,ln6 + 2e)np"^C7v\Z)|) C ^e\c/ x 

Applying again mixing, enlarging again Rq if necessary, for R > Rq, (and using that for 
any measurable D C Z?$, we have /is (D\L>|,) > ^i.z{D) — e) we get 

6^12{Aq\u) >(5/i2(e\?7)(^3(^$(lna-3e,ln6 + 2e)np-iC77v) - 2e) . (30) 

Since moreover, by Fubini theorem, 

|/i3 (D$(lna± 3e,lnfe:^ 2e) Rp^^Cat) - /is (L»$(ln a. In 6) np^^CA?)] < 5e, 

combining (j^^ and (jSUj) we get ([?7j) and hence conclude the proof of the existence of the 
limiting distribution. □ 

5 Mixing of the special flow. 

In what follows we briefly outline the proof of Proposition 13.11 given in [1]. 

Proof of Proposition \3.1[ Given a point (Q!o,yo) € D^, let us construct the local stable 
and unstable leaves through it, denoted by r[^^(ao,yo) and r["^^(ao,yo) respectively (as a 
general reference, see e.g. [7]). 

Since the roof function (p{a) depends only on (^a)~, it is easy to construct the local 
unstable leaf, which is given by a piece of a "horizontal" segment: 

r[ri(«o,yo) C {{a,y) : a" = d", y = yo}. (31) 

The local stable leaf through {aQ,yo) is given locally by the following curve parametrized 
by a": ^ 

rzoc("o, yo) C \{a,y) : a+ = a+, y = yo + In ^ \ ■ (32) 

In order to see it, one can construct it as follows. Let us denote by {at,yt) = ^tioio^Uo)- 
Consider a small "vertical" segment at {at,yt), i.e. 

= {{a,yt) ■■ = , \dr -a^Tl < 5t}, 

where 5t is chosen sufficiently small so that, for some 5 > 

$_t(r^J C {(a,y) : a+ = ad", |y - yo| < (5, < yo - (5 < y < ^{do)-5}. 
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Then, if {a,y) G <I> ^{T\^), by definition of special flow, since r(t)(d) = r(t)(ao) = r{t) by 
construction, we have y — 5^(4) (c/?) (a) = t = yo — Sr(t) {^) (oo)- Denote = {a^}fceN+ 
and Pn/Qn its convergents. Let 

/?':= [fl? + «o,«2,---,<i)] = \.(,) , /?":=[«? + «-, a°,...,aO(,)] = —^^ (33) 

and p'n/<l'n and p'^/Qn their respective convergents. Remark that = = p„ for 1 < n < 
r(t) since they satisfy the same recursive equations Pk+i = a-k+iPk +Pk~i for 2 < + 1 < 
r{t) with initial data po = 0, pi = 1. Hence, 13' = ^ and 13" = Using ^ HO]) and 

([33|) . one gets 



y = yo + Sr(t) if) (a) - 5'r(t) (v^) ("o) = 2/o + In -7^ = yo + ^ri- ^-IIm ■ 

As t, and hence r(t), tend to infinity, converge to Oq" and we get (f32]l . 
The global unstable and stable leaves can be obtained as 

r(")(ao,yo) = |J^*r;„1(«-t>y-t); rW(ao,yo) = |J'^'-trL1(«t,yi)- 

To prove mixing, it is enough to show that the stable and unstable foliations form 
a non-integrable pair. From their non-integr ability, it follows from the general theory 
(see [7]) that the Pinsker partition is trivial and hence that {<5i}tg]R is a X-flow and, in 
particular, is mixing. 

Consider a sufficiently small neighborhood '^(ao,yo) C of (ao,yo)- It is enough 
to show that, for a positive measure set of (a,y) G (00,2/0)) (A, y) can be connected to 
(qq, yo) through a segments of local stable and unstable leaves, in particular if there exist 
{ai,yi) G "^{do^yo), i = 1,2, such that (ai,yi) G r('')(ao, yo), (a2,y2) S r(")(ai,yi) and 
(a,y) Gr(^)(a2,y2). 

Using explicitly the equations (j31l32|) . one can check that these points exist as soon 
as we can find yi and d^ such that ((a|f , Q(j"), yi) G ^{do,yo) and 

l + aj'do+ , 1 l + d^d+ 

yi = yo + ln- , y = yi + ln , , (34) 

1 + ao+ 1 + a a+ 

since in this case we can take (ai,yi) = ((aj~, a^), yi) and (Q!2,y2) = {{di ,d'^),yi). 
Equations can be solved if 



1 + a a+ 1 + din a, 



"0 



The points (a, y) for which there is the equality in (|35p lie on a surface in D$ and hence 
have measure zero. This concludes the proof of the non integrability. □ 
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6 Concluding Remark. 



Let T be an ergodic automorphism of the measure space (M, fi) and f & (M, /i), 
j fdx > 0. The following problem is a generalization of a classical renewal problem in 
probability theory. Take R > and consider the first n/j such that 

fix) + fiTx) + ■■■ + /(r"«x) > i?. 

What will be the limiting distribution of f{x) + f{Tx) + • • • + /(T"«x) — R as R tends to 
infinity? The answer can be given in terms of a special flow which is similar to the one 
considered above. Interesting aspects of this problem appear when J |/|dx = oo. 

Results concerning the limiting distribution when considering the Gauss map and the 
sum of the entries of the continued fraction expansion can be found in [5j. 
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